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RATE GENERATOR IN A VIDEO ON DEMAND SYSTEM HAVING 
MULTIPLE CONSTANT BIT RATE DATA 

CROSS-REFERENCE TO RELATED APPLICATION 

This invention claims benefit of U.S. Provisional 
Patent Application Serial No. 60/127,395 filed April 1, 1999 
and incorporated herein by reference in its entirety. 

BACKGROUND OF THE INVENTION 
1. Field of the Invention 

The invention relates to frequency generators. More 
particularly, the invention relates to an apparatus and a 
method for generating multiple video requests in a video on 
demand (VOD) system at many possible frequencies. 

2 . Description of the Background Art 
0 

Video on demand (VOD) systems typically provide 
requested content to subscribers via a communication channel 
having a constant bit rate. Different types of content 
require greater or lesser amounts of data to provide 
5 adequate presentation of the content to a user. For 
example, a sporting event such as an automobile race 
requires a relatively high bit rate, while a presentation of 
nineteenth century paintings will require a comparatively 
lower bit rate. 

0 Current VOD systems stream data to users in response to 

data requests. These data requests are limited to a few 
standardized rates, which are generally integer multiples of 
each other. Although the VOD system may assign one of these 
standardized data rates to one of the data streams, such an 

5 application fails to generate the highly accurate requests 
required to avoid data overflow or starvation problems at 
the end user. As such, VOD systems must carefully match 
requested video data to the available constant bit rates. 
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Therefore, there is a need for providing a VOD system 
that is capable of increasing the number of frequencies over 
the current approach. 

SUMMARY OF THE INVENTION 

The invention overcomes the disadvantages of the prior 
art by providing a rate generator and a concomitant method 
for generating many possible frequencies in a video on 
demand (VOD) system. Specifically, the rate generator 
comprises a plurality of parallel oscillator modules. Each 
oscillator module comprises a phase accumulator, a phase 
increment register and an adder. The adder is coupled to 
the phase accumulator and the phase increment register, 
where the register is coupled to a first input of the adder 
while the accumulator is coupled to the output of the adder 
and a second input of the adder. As such, the register 
contents sets the frequency for the oscillator, the 
accumulator accumulates the adder output (phase 
accumulation) and feeds the accumulated phase into the 
second input of the adder. The adder periodically adds a 
phase increment value, stored within the phase increment 
register, to the current value in the phase accumulator. 
When the sum in the phase accumulator reaches a pre- 
determined value, e.g., a roll over occurs, the adder 
generates a pulse at the carry out port having a frequency 
that is dependent on the phase increment value and the 
sampling frequency. As such, the carry out signal from the 
adder forms a digital clock output of the oscillator. 

To form a plurality of clock signals having different 
and unrelated frequencies, the oscillator components (adder, 
register and accumulator) are time shared such that for each 
instant of time, the oscillator is computing a different 
output frequency based upon a different set of register and 
accumulator values . The values used in each individual 
oscillator are stored in a dual port memory for rapid and 
repeated access by the module. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The teachings of the present invention can be readily 
understood by considering the following detailed description 
in conjunction with the accompanying drawings, in which: 

FIG. 1 depicts a block diagram of an oscillator; 

FIG. 2 depicts a flow diagram of a method for 
determining a rate generator that includes a plurality of 
the oscillators in FIG. 1; 

FIG. 3 depicts a block diagram of an embodiment of the 
rate generator as determined using the routine depicted in 
FIG. 2; and 

FIG. 4 depicts a top level block diagram of a video on 
demand ( VOD ) sys tern . 

To facilitate understanding, identical reference 
numerals have been used, where possible, to designate 
identical elements that are common to the figures. 



DETAILED DESCRIPTION 



The invention is described within the context of a 
video on demand (VOD) system. Such a system is disclosed in 
United States patent application 

08/984,710, filed December 3, 1997, and herein incorporated 
by reference in its entirety. The video information 
supplied by the VOD system is typically formatted in 
accordance with the MPEG (Moving Pictures Experts Group) 
standards, such as ISO/IEC 11172 (MPEG-1) and ISO/IEC 13818 
(MPEG-2) , both of which are incorporated by reference in 
their entireties. However, it will be appreciated by those 
skilled in the art that the teachings of this disclosure may 
be readily applied to other non-VOD systems, and to systems 
utilizing other standards for conveying information to a 
plurality of users. Such other standards include the 
American Television Standards Committee (ATSC) and European 
Digital Video Broadcasting (DVB) digital television and 
communication related standards. 
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FIG. 4 depicts a top-level block diagram of the VOD 
system that provides or serves video content at different 
constant bit rates, i.e., Multiple Constant Bit Rate (MCBR) . 
This capability of serving or providing MCBR content enables 
5 the VOD system 400 to provide a greater variety of video 

content with different resolutions or compression rates. As 
such, the VOD system 400 is not limited to serving video 
content of a single resolution or video quality. 

The VOD system 400 comprises a server 50, a network 60 

10 and user equipment 70. The server 50 transmits video 

content to a plurality of user equipment 70 via the network 
60. More specifically, the server 50 comprises data storage 
55, a stream controller 80 and a rate generator 300. The 
rate generator 300 produces a plurality of clock signals. 

15 These clock signals are used by the stream controller to 
access data streams from the data storage 55 and combine 
multiple constant bit rate (MCBR) data into a transport 
stream. The stream controller 80 provides the data stream to 
the network 60 and user equipment 70. 

2 0 The VOD system 400 provides a variety of video content 

at "arbitrary" bit rates that are not necessarily multiples 
of a default frequency. As such, the inventive concept is 
embodied in the generation of clock signals at different 
rates that are arbitrarily related, i.e. not related to each 

2 5 other by a default or base frequency. These clock signals 

facilitate retrieval and processing of the MCBR data into a 
transport stream. The multiple frequency rate generator 
allows the stream controller 80 to provide MCBR video 
content to a plurality of end users at arbitrarily related 

3 0 rates. 

More specifically, the rate generator 3 00 comprises a 
plurality of oscillators 100 to provide clock pulses 
required for generating a transport stream comprising MCBR 
data. Theoretically, each end user could request a 
3 5 different bit rate stream such that, one oscillator 100 is 
required for each end user. To facilitate creating a 
plurality of clock signals without a plurality of clock 
circuits, a rate generator 3 00 comprises a small number of 
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oscillator component circuits and uses the oscillator 
components in a sequential, time-shared or time division 
multiplexed (TDM) manner. In this manner, very few physical 
components can be used to produce a plurality of clock 
5 signals, i.e., the rate controller contains a plurality of 
virtual oscillators . 

FIG. 1 depicts a block diagram of an oscillator 100 for 
controlling data output in the VOD system 400 of FIG. 4. 
The oscillator 100 of FIG. 1 generates pulses at particular 

10 frequencies or time intervals using a direct digital 

synthesis (DDS) technique. The oscillator 100 comprises a 
phase increment register 102, a phase adder 104, and a phase 
accumulator 106. The oscillator 100 may also include a 
register 108 at the carry out (Co) port of the phase adder 

15 106. 

The oscillator 100 receives an arbitrary value (k) and 
generates a pulse at an output frequency (f Q ) that is related 
to the value k by the equation: 

kxf 

2 0 f = — ^ = where: 

2 N 

k - phase increment (an integer value) 
f s = sampling clock frequency 
N - number of accumulator bits 

25 

The output frequency f G is defined in terms of a resolution. 
The resolution is the lowest possible frequency that the 
oscillator 100 may generate. As such, the resolution is 
equal to the output frequency when k = 1 : 

30 

f 

resolution = such that f = k x resolution 

2 N 

In operation, the phase increment register 102 receives 
from memory a phase increment value k via signal path SI. 

3 5 Phase increment k is generally an integer between 1 and 2 N_I , 

where N is the number of accumulator bits (i.e., the number 
of bits capable of being stored in the phase accumulator 
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106) . As such, the phase increment register 102 is 
typically an N-bit register that receives and stores an N- 
bit binary number. The phase increment register 102 
operates as a buffer and provides the preloaded phase 
5 increment value k when needed. The output of the phase 

increment register 102 is coupled to the phase adder 104 via 
signal path S2 . 

The phase adder 104 receives the phase increment k from 
the phase increment register 102 via signal path 32 and the 
10 output from the phase accumulator 106 via signal path S3. 
The phase adder 104 adds the phase increment and phase 
accumulator outputs, which are both N-bit binary numbers, 
and couples the sum to the phase accumulator 10 6 via signal 
path S4. 

15 The phase accumulator 106 comprises an N-bit register 

that receives the sum from the phase adder 104 via signal 
path S4 and provides this sum back to the phase adder 104 
via signal path S3 during each periodic time interval, as 
defined by the sampling frequency f s . Upon receiving a pulse 

2 0 from a sampling clock having a frequency f s via signal path 
S5 and during each frequency cycle, the phase accumulator 
106 provides the updated sum back to the phase adder 104. 

The phase adder 104 utilizes modulo 2 N addition. As 
such, when the sum of the phase adder 104 exceeds 2 N - 1 

2 5 (there are 2 N binary numbers ranging from 0 to 2 N - 1) , the 

phase adder 104 "rolls over" through zero and starts again. 
When the phase adder 104 rolls over, the phase adder 104 
generates a carry out signal (denoted as Co in FIG. 1) at 
the carry out port, which generally comprises a pulse, via 

3 0 signal path S6 . The phase adder 104 generates the pulse at 

an output frequency f G that is dependent upon the phase 
increment, the sampling frequency and the number of 
accumulator bits. As such, the oscillator 100 may generate 
pulses at many possible frequencies that are arbitrary 
35 related or "arbitrary," i.e. not integer multiples of one 
another . 

The actual output frequency, f Q/ represents an average 
frequency, since the modulo 2 N value (remainder) is often a 



DIVA/ 05 0 

-7- 

non-zero number when the phase adder 104 rolls over. Unless 
k is a power of two, the remainder or value after roll over 
may introduce a phase jitter that increases with the value 
of k, since there are less samples per period or frequency 
5 cycle. 

As an illustrative example, assume that phase 
accumulator 106 utilizes three bits (N = 3) and that the 
phase increment is three (k = 3). Also, assume that the 
phase accumulator 106 does not have any initial offset. In 

10 this case, the average output frequency f 0 is 0.375 of the 
sampling frequency, which means that the output pulse occurs 
once every 2.67 iterations of the sampling pulse. During 
the first two sampling cycles, the sum of the phase adder is 
three and six, respectively. In the third sampling cycle, 

15 the phase adder 104 rolls over with a remainder of two. 
Hence, the output frequency is only one third of the 
sampling frequency at the first roll over of the phase adder 
104. However, this effect will even out with subsequent 
iterations of the phase adder 104. 

2 0 The oscillator 100 may also include a register 108 for 

temporarily storing the carry out pulse from the phase adder 
104. The register 108 receives the pulse from the carry out 
of the phase adder 104 via signal path S6 and sends this 
pulse via signal path S7 when needed. As the pulse is 

2 5 usually a single bit signal, the register 108 may comprise a 

single-bit register . 

The invention produces a plurality of clock signals 
from an oscillator like the one in FIG. 1 by time sharing 
the components of the oscillator. Such time sharing of the 

3 0 components forms a rate generator comprising a plurality of 

virtual oscillators, where the implementation of the rate 
generator requires certain operational parameters to be 
fulfilled. These parameters for the rate generator can be 
defined using a particular method. 
3 5 FIG. 2 depicts a flow diagram of a method 200 for 

determining the operational parameters of a rate generator 
that includes a plurality of the virtual oscillators 100 
depicted in FIG. 1. Although the following discussion will 



DIVA/ 050 



-8- 



provide an illustrative example, the specific values are not 
intended as limiting. Other architectures are contemplated 
to be within the scope of the invention. 

The method 2 00 starts at step 2 01 and proceeds to step 
2 02 where the method 2 00 determines the number of data bits 
in a packet. A typical transport packet transmitted under 
the MPEG-2 standard comprises 188 bytes of data or (188 
bytes /packet) (8 bits/byte) = 1504 bits. The method 200 
proceeds to step 204 for determining the maximum bit rate or 
maximum data rate. This value is typically 40 Mbits/sec. 
The method 2 00 proceeds to step 20 6 for determining the 
maximum packet frequency as follows: 

— ; 26596 packets I sec 

maximum packet frequency = \504bits 

At step 208, the method 200 selects an allowable packet 
error. This packet error is an upper limit of the frequency 
resolution. In this example, the allowable packet error is 
one packet error over a two hour interval . As the number of 
packets transmitted is equivalent to the packet frequency 
multiplied by the time period, such that 

Npack ~ ^ pack X T 

where: N pack = total number of packets transmitted; 

fpack = packet frequency in Hz; and 
T = elapsed time to transmit packets , 

The number of erroneous packets transmitted is: 



A N pack = A f pack x T 



where A N pack = total number of erroneous packets 



A f pack = frequency of packet error in Hz 



i 
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T = elapsed time to transmit packets . 

In this case of one packet error per every two hour 
5 interval, the required frequency associated with the 
allowable packet error is: 

A f pack = — Hz = = 0.000138 Hz 

T (2hours)(3600 sec/ hour) 

10 At step 210, the method 200 selects a number of users 

that the stream controller may serve using the rate 
generator. In this example, the rate generator architecture 
may produce clock signals that facilitate processing of 
input/output (I/O) packet requests for 256 users. Although 

15 the rate generator may theoretically include 256 of the 
oscillators as shown in FIG . 1, such an approach is 
impractical. As such, the rate generator may sequentially 
implement or serially implement some of these oscillators in 
a time-shared or Time Division Multiplexed (TDM) manner. As 

2 0 such, a first oscillator is formed to produce a first clock 

signal, then the first oscillator is torn down and replaced 
with a second oscillator producing a second clock signal, 
which is followed by a third oscillator and so on. As such, 
a plurality of virtual oscillators in used to create a 
25 plurality of clock signals. 

At step 212, the method 200 selects a minimum number of 
samples per packet cycle. In this example, 10 samples per 
packet cycle are appropriate to minimize the clock jitter. 
As the maximum packet frequency is 2 6596 packets /second, the 

3 0 minimum sampling frequency to achieve at least 10 samples 

per packet cycle is 

26 596 x 10 ™Z&± = 265960 samples/sec 

sec packet 
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At step 214, the method 200 determines the number of 
required bits for the accumulator, N. As the resolution 
must be less than the frequency error, 

f 

5 resolution = ^ < A f pack 

265960 ^ rt nnn,™ 

— < 0.000138 

2 N 

N > 3 0.8 bits 

10 

Therefore, to achieve a resolution less than the allowable 
packet error, the accumulator requires at least 30.8 bits. 
As the required number of accumulator bits is an integer, 
the method 2 00 proceeds to step 216 to determine an 
15 appropriate number of accumulator bits. This number of 

accumulator bits preferably an integer value that is a power 
of two. In this example, N > 3 0.8 bits, so N = 32 is an 

appropriate number of accumulator bits . 

After determining the required number of accumulator 
2 0 bits N, the method 2 00 determines the sampling frequency f s 
required for achieving a resolution less than the packet 
error. At this step 218, 

f 

~V < 0.000138 
2 N 



25 



f 

-%r < 0.000138 

2 32 



f < 592705 Hz ~ 0.6 MHz 



3 0 At step 22 0, the method 2 00 selects an appropriate 

clock frequency. The clock frequency or cycle rate is 
limited to under 37 MHz, by the current dual port memory 
technology, typically implemented as configurable logic 
blocks (CLBs) in current high-end field programmable gate 
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arrays (FPGAs. An appropriate clock frequency is 33 MHz , 
which is under the 37 MHz limit. 

Note that the clock frequency selected at step 22 0 is 
much larger than the sampling frequency determined at step 
218. As such, the rate generator architecture may 
sequentially implement many phase accumulators using current 
FPGA technology. The method 200 proceeds to step 222 for 
calculating the number of phase accumulators that the rate 
generator may sequentially implement: 

33MHz 

Number of sequential phase accumulators = gg 2 705ffe " 
55.7 ~ 56 

Ideally, the number of users is an integer multiple of 
the number of phase accumulators that may be sequentially 
implemented. In this example, the VOD system 400 may serve 
256 users, so the preferable number of phase accumulators to 
sequentially implement is a power of two. As the number of 
phase accumulators that the rate generator may sequentially 
implement, i.e. 56, is not a power of two, the method 2 00 
proceeds to step 224 to determine a more appropriate number. 
As 64 is a power a two that is closest to 56, the number of 
sequential phase accumulators is revised from 56 to 64. 
Note that an increase in the number of accumulators would 
require a lower sampling frequency, which results in a lower 
resolution. These are not 64 physical accumulators, but a 
single accumulator that is time shared to accumulate 64 
different phase values. 

As the 64 sequential phase accumulators are 
insufficient to fully implement the 256 phase accumulators 
necessary to service 256 users, the method 200 proceeds to 
step 22 8 for determining the number of oscillator modules or 
"slices" to implement in a parallel manner. In this case, 
the rate generator requires four (256 divided by 64) such 
modules in parallel to fully implement 256 phase 
accumulators. As such, 4 phase accumulators are used in a 
time shared manner to produce 256 different clock signals. 
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At step 228, the method readjusts the required sampling 
frequency to account for the adjusted number of serially 
implemented phase accumulators . 

. n . clock frequency 33 MHz 

5 readjusted sampling frequency = f ' = — — ~ = = 

# accumulators 64 

515625 Hz 

At step 23 0, the method verifies whether the resolution 
with this the readjusted frequency is within the frequency 
10 error. 

f 515625 Hz 

resolution = = r= = 0.00012 Hz < 0.000138 Hz 

2 N 2 32 

The above method 2 00 may also provide a rate generator 
architecture to accommodate 512 users. Assuming the same 

15 maximum bit rate, number of bits per packet and packet 

error, as the 256 user case, the method 2 00 may yield two 
options: (1) 4 parallel slices having 128 sequential phase 
accumulators per slice, or (2) 8 parallel slices having 64 
sequential phase accumulators per slice. The first option 

2 0 requires a 66 MHz clock rate, which is generally impractical 
due to performance limitations of the on-chip RAM used to 
store the phase values. As such, the second option is the 
currently preferred solution. However, the preferred option 
may change as the technology improves . 

2 5 As other implementations of the above method 2 00 are 

possible depending on the latest technological advances, the 
scope of the invention is not limited to the previous 
discussed examples. 

FIG. 3 depicts a block diagram of an embodiment of the 

3 0 rate generator 3 00 as determined using the method 2 00 

depicted in FIG. 2. As the rate generator 300 may 
sequentially implement 64 of the virtual oscillators of FIG. 
1, the rate generator 3 00 requires four parallel oscillator 
modules or slices 3 02 ir 3 02 2 , 3 02 3 and 302 4 to fully implement 
3 5 the 256 virtual oscillators, as required to serve 256 users 
in a video on demand (VOD) system. The four slices 302 1# 
302 2 , 302 3 and 302 4 are identical, so only one general 
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identifier 3 02 is required to identify any of the slices 
302 . 

Each slice 3 02 generally comprises an adder 3 04, a 
phase accumulator 306 and a phase increment register 308. 
The slice 3 02 may include other components that facilitate 
various embodiments of the invention. These components 
include an address multiplexer (MUX) 310, a phase MUX 312, 
pipeline registers 314, 316 and 318 at the respective 
outputs of the phase accumulator value storage 3 06 (a first 
dual port memory) , the phase increment value storage 3 08 (a 
second dual port memory) and the adder 3 04, a carry out 
register 320, an address register 322 and a first in first 
out (FIFO) stack 324. 

The slice 3 02 receives signals from an address 
generator 32 6 via signal path Sll and a memory interface 32 8 
via signal path S12 . Specifically, the address MUX 310 
receives a stream identifier from the address generator 326 
and an address signal from the memory interface 328. The 
address generator 326 operates as a controller that produces 
the appropriate phase and phase increment values to the 
adder 304 to facilitate mulitple frequcy cock generation. 
In this case, the stream identifier may comprise an 8-bit 
binary symbol identifying one of the 256 users. The address 
signal identifies the location of data within a dual port 
memory that is a phase accumulator value that represents the 
accumulated phase for an oscillator producing a clock signal 
for that user's data. The address signal also identifies 
the memory location of a phase increment value within the 
phase increment value storage 3 08. The phase accumulator 
value storage 3 06 represents 64 virtual phase accumulators 
and the phase increment value storage 3 08 represents 64 
virtual phase increment registers. These individual virtual 
phase accumulators and virtual phase increment registers are 
physically implemented using timely recall of the 
accumulator and increment values from a dual port memory 
within a field programmable gate array (FPGA) . 

The address MUX 310 selects either the stream 
identifier or address signal, according to control circuitry 
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from the memory interface 328. If the address MUX 310 
accepts the stream identifier, then the address MUX 310 
couples the stream identifier to the address register 322 
via signal path S14. If the address MUX 310 accepts the 
5 address signal, then the address MUX 310 couples the address 
signal to the phase accumulator value storage 3 06 and the 
phase increment value storage 308 via signal path S13 . 

The phase MUX 312 receives the output from the pipeline 
register 318 via signal path S15, which corresponds to the 

10 output from the adder 304. This signal is the output of the 
adder 3 04 from the previous cycle as determined by the 
sampling frequency f s . In addition, the phase MUX 312 
receives the phase value from the memory interface unit 32 8 
via signal path SIS. This phase value may comprise a phase 

15 increment k or some other offset number. The phase MUX 312 
couples the phase accumulator value storage 3 06 via signal 
path S17. 

The phase accumulator value storage 3 06, 
illustratively, represents 64 virtual phase accumulators . 
2 0 The 64 virtual phase accumulators may operate sequentially 
in a time division multiplexed (TDM) manner, as determined 
in the routine 200 of FIG. 2 using a 33-MHz clock frequency. 
Each phase accumulator stores a 32-bit value created by 
adding the adder output from the previous frequency cycle to 

2 5 the phase increment or offset value from the phase increment 

value storage 3 08. These virtual phase accumulators operate 
in substantially the same manner as the phase accumulator 
depicted in FIG. 1. The phase accumulator value storage 306 
couples the sum to the pipeline register 314 via signal path 
30 S18. 

The phase increment value storage 3 08 similarly 
represents 64 virtual phase increment registers. Each 
virtual phase increment register is a 32-bit register that 
receives a pre- selected phase increment value from the 

3 5 memory interface unit. The magnitude of the phase increment 

value is selected to produce a particular clock frequency 
that facilitates propagating data having a particular data 
rate to a user. This phase increment value is preferably 
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between 1 and 2 N ~ 1 . Each of the virtual phase registers 
operates with a corresponding virtual phase accumulator and 
the adder 3 04 to form each of the 64 virtual oscillators in 
the slice 302. The phase increment value storage 308 
5 couples the phase increment value to the pipeline register 
316 via signal path S19 . 

The phase accumulator value storage 3 06 may couple the 
accumulated phase value to a read bus 33 0 via signal path 
S2 0. Similarly, the phase increment value storage 3 08 may 

10 couple the phase increment value to the read bus 330 via 

signal path S21. As the read bus 330 is also coupled to the 
memory interface 328, the memory interface 328 may read the 
phase accumulator and phase increment values from the 
respective phase accumulator block and phase increment 

15 blocks 306 and 308. Although the operation of the rate 

generator 3 00 may not require the read bus 330, the memory 
interface unit 32 8 may read values from the read bus 33 0 
during testing and system verification. 

Each slice 302 comprises 64 of the oscillators of FIG. 

2 0 1, the slice 3 02 includes pipeline registers 314 and 316 to 
pipeline or streamline the respective outputs from the phase 
accumulator value storage 3 06 and the phase increment value 
storage 308. Each pipeline register 314 may, 
illustratively, comprise a 32-bit register for receiving a 

2 5 phase value from any one of the 64 virtual phase 

accumulators represented by the phase accumulator value 
storage 306. This phase value is the sum of the adder 304 
from a previous frequency cycle. Similarly, the pipeline 
register 316 may, illustratively, comprise a 32 -bit register 

3 0 for receiving the phase increment value from any of the 64 

virtual phase increment registers from the phase increment 
value storage 3 08. These pipeline registers 314 and 316 
couple the adder 3 04 via respective signal paths S22 and 
S23. 

3 5 The adder 3 04 receives the pipelined outputs from the 

phase accumulator value storage 3 06 via signal path S22 and 
the phase increment value storage 308 via signal path S23 . 
At any given frequency cycle, the adder 3 04 sums the outputs 
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from one of the 64 virtual phase accumulators and the output 
from a corresponding virtual phase increment register. The 
adder 304 couples the sum to the pipeline register 318 via 
signal path S24. As with the phase adder depicted in FIG. 
5 1, the adder 3 04 is a modulo 2 W adder that rolls over and 
provides a carry out pulse, every time the sum passes over 
the value of 2 N - 1. The adder 3 04 couples the carry out 
pulse to a register via signal path S25, which stores and 
couples this pulse to one of the stack registers in the FIFO 

10 block 324 via signal path S26. 

The pipeline register 318 operates in substantially the 
same manner as the other pipeline registers 314 and 316 at 
the respective outputs of the phase accumulator value 
storage 3 06 and the phase increment value storage 308. The 

15 pipeline register 318 couples the modulo 2 W adder output to 
the phase MUX 312 via signal path S15. 

The FIFO block 324 , which comprises 64 8-bit registers, 
receives the stream identifier or address from the register 
322 via signal path S27 and the pulse from the register 320 

2 0 via signal path S2 6. This pulse operates as a Write Enable 
(WE) to the FIFO block 324. Upon receiving the pulse 
associated with a particular user or stream identifier, the 
FIFO block 324 receives the stream identifier from the 
register 322. As the FIFO block 324 may receive multiple 

2 5 stream identifiers, the FIFO block processes the different 

stream identifiers in a FIFO queue arrangement. As such, 
the FIFO block 324 couples the stream identifiers in the 
order received to an output MUX 332 via signal path S28. In 
this manner, the stream identifiers are read into the FIFO 

3 0 at a rate that is defined by the frequency of each virtual 

oscillator . 

The output MUX 332 may receive stream identifiers from 
each of the four slices 302. The rate generator 300 may 
include other control circuits to determine the particular 
35 slice output received by the output MUX 332. At any given 
instant, the output MUX 332 may transmit the stream 
identifier of one of the 256 users at an arbitrary 
(averaged) frequency f G that is a function of the sampling 
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frequency, the number of accumulator bits and the pre- 
selected phase increment. The output MUX 332 transmits the 
sequence of stream identifiers via signal path S29. 

The rate generator 3 00 may also include a request 
5 generator 334 that transmits a packet request via signal 
path S3 0 each time the output MUX 332 transmits the stream 
identifier for one of the users. The request, which may 
comprise a pulse or some other signal, generally represents 
a request of video content by any one of the users . The 

10 rate generator provides these requests at an output 

frequency that is dependent on the sampling frequency, the 
number of accumulator bits and an arbitrarily selected phase 
increment value . 

In one embodiment of the invention, a dithering method 

15 is used to improve the frequency resolution of data 

transmitted to a user. This embodiment is well suited to a 
VOD system in which a current disk read or disk access is 
limited to extents or logical memory blocks sized as a 
multiple of whole packets. Specifically, in order to gain a 

2 0 finer frequency resolution, the VOD system needs to read and 
serve partial packets during each disk read. One approach 
is to dither the extents stored on disk or memory. In this 
dithering approach, the VOD system periodically marks the 
last packet in an extent as a "throw away" packet. The 

2 5 amount of dithering required depends on the desired output 

frequency or bit rate. The VOD system may use software for 
checking the last marked packet in the extent during disk 
read and decrementing the packet count in the extent if 
necessary. Alternatively, the VOD system may use hardware 

3 0 for checking each packet when fetched from memory and 

discarding the previously marked throw away packet. 

Additionally, as the VOD system is an open-loop system, 
there is no flow control between the server 50 and end user 
equipment 70. This requires accurate packet request rates 
3 5 and corresponding data rates. This packet request rate 
depends on the sampling frequency of its associated 
oscillator 100, which depends on the clock frequency, i.e. 
33 MHz in the previously example. As such, an extremely 
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accurate clock or clock oscillator is required. Otherwise, 
the end user 70 may encounter data overflow or underflow 
(data starvation) problems. 

As an example, suppose the data overflow or underflow 
(at the end user) is limited to 10 or fewer packets over a 
two hour period. The associated frequency error is: 

P acue t = '° o P ' CketS = 0.0138 Hz (packets/sec) 
p 7200 sec 



10 If the VOD system is transmitting video at a nominal bit 

rate of 3.375 Mbits/sec, the corresponding packet frequency 
is : 

3.375 Mbits/sec _ „ 

f , = = 2244 Hz (packets/sec) 

J P^k 1504bits/packet 

15 

The corresponding relative frequency error (RFE) is: 

4/doc* 0.00138 packets/sec ^ „ „ rt _ 7 rt ^ 

RFE = p = = 6.15 x 10 7 « 0.6 ppm (parts per 

/p** 2244 packets/sec 

million) 

20 

If the VOD system is transmitting HDTV video at a 40 
Mbits/sec bit rate (f pack = 2 6596 packets /sec as previously 
determined), the associated RFE is: 

_ ^ bfnack 0.0138 packets/sec ^ „ rt . 8 n rt ,_ 

25 RFE = p = = 5.2 x 10 8 « 0.05 ppm 

fpack 26596 packets/sec 



The current clocks or crystal oscillators have a short 
term stability of less than 1 ppm. The precision decreases 
by approximately 1 ppm each year, so clock or crystal 
3 0 oscillator has a long term stability that exceeds 10 ppm 
after 10 years. This long term stability (10 ppm) is 200 
times worse than the required precision (0.05 ppm) at the 
HDTV bit rate. 

In order to maintain a precise clock, the clock may 
3 5 comprise a high stability oven controlled crystal oscillator 
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(OCXD) . When the OCXD ages and the precision or RFE drifts 

to an unacceptable level, the oscillator will be replaced or 

recalibrated if possible. Alternately, the clock may 

comprise a less stable oscillator that requires routine, 

5 i.e. daily, calibration. 

Although various embodiments which incorporate the 

teaching of the invention have been shown and described in 

detail herein, those skilled in the art can readily devise 

many other varied embodiments that still incorporate these 

1 0 teachings . 



